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Résumé 

Le tatouage d'images consiste a introduire une marque, le nom 
ou le logo de l'auteur, dans une image dans le but de la protéger 
contre les copies. La lourdeur de la procédure d'extraction de la 
marque avec les anciennes méthodes de tatouage nous a poussé a 
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chercher un nouvel algorithme dans le domaine des valeurs singu- 
lières qui serait aveugle : elle ne nécessite pas l'image originale pour 
extraire la marque. Nous proposons une nouvelle méthode robuste 
qui consiste a insérer les bits de la marque dans la matrice des 
valeurs singulières de l'image. Contrairement a la plupart des algo- 
rithmes de tatouage, elle est aveugle et les résultats montrent que 
notre méthode est robuste contre la compression JPEG, la réduc- 
tion de couleurs (GIF) ainsi que l'étalement d'histogramme. Ainsi, 
nous avons pu obtenir un PSNR de 49, 63 dB. 
Mots-clés : tatouage, images, valeurs singulières, stéganographie, 
droits d'auteur. 
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Abstract 

Digital watermarking consists on inserting a mark into an image 
to protect it against copies. The heaviness of the extraction pro- 
cédure with the old methods urged us to look for a new algorithm 
in the singular values domain which would be blind : it does not 
require the original image to extract the mark. We propose a new 
robust method which consists on inserting the bits of the mark into 
the singular values matrix. Contrary to most of the watermark- 
ing algorithms, it is blind and the results show that our method 
is robust against the JPEG compression, the réduction of colors 
(GIF) and the histogram spreading. So, we were able to obtain 
PSNR = 49, 63 dB. 

Keywords : watermarking, images, singular values, steganography, 
copyright. 

1 Introduction 

Les images constituent la grande partie de l'ensemble des documents numé- 
riques manipulés et échangés dans le monde de l'Internet. Il est devenu extrê- 
mement simple de reproduire parfaitement n'importe quel médium. Dans le cas 
des média numériques (son, image et vidéo), les recherches s'orientent vers une 
résolution technique en insérant une marque dans le médium afin d'identifier 
l'ayant droit légitime. Ce mécanisme d'insertion de marque devrait respecter 
au moins deux conditions : la marque doit être imperceptible (l'œil humain ne 
doit pas pouvoir faire la différence entre une image marquée et la même non 
marquée) et robuste (le tatouage doit résister a toutes modifications volontaires 
ou involontaires). L'extraction devrait être aussi aveugle, c'est-a-dire que pour 
extraire la marque, on n'a pas besoin de l'image originale. 
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De nombreux algorithmes de tatouage ont été proposés cherchant a optimi- 
ser un compromis imperceptibilité/robustesse. On peut citer notamment le ta- 
touage dans le domaine DCT, ondelettes et CDMA. Beaucoup de techniques 
récentes de tatouage d'image sont inspirées des méthodes usuelles de codage 
et de compression. La décomposition en valeurs singulières (SVD) en est un 
exemple. Cette technique a déjà fait ses preuves dans le domaine de la com- 
pression [Roue en offrant une qualité et un taux de compression proche du 
JPEG. En ce qui concerne le tatouage SVD, seul un petit nombre de publica- 
tions existe. Parmi les solutions trouvées : la méthode de C. Bergman and J. 
Davidson Bergman applique la marque dans la matrice U, Ruizhen Liu and 
Tieniu Tan |Liu| ont proposé d'ajouter la marque aux valeurs singulières S de la 
matrice en utilisant un poids d'insertion variable, A. Sverdlov, S. Dexter et A. 
M. Eskiciglu [SverdlovJ [GanicJ ont proposé un schéma de tatouage DCT-SVD 
hybride pour améliorer la robustesse. Une approche plus sophistiquée proposée 
par R. Agarwal and M. Santhanam |Agarwal| insère la marque dans la matrice 
V en ajoutant a la matrice V de l'image hôte, la matrice V de la marque. Ces 
différents algorithmes sont de type non aveugles. 

Dans cet article, nous présentons un nouvel algorithme aveugle qui consiste a 
insérer la marque dans la matrice S des valeurs singulières. Les principes fon- 
damentaux de la décomposition SVD sont tout d'abord rappelés, la méthode 
développée est ensuite détaillée et les résultats expérimentaux obtenus discutés. 

2 Méthodes utilisées 
2.1 Principe 

Toute matrice / de taille m x n de rang k peut être décomposée en somme 
pondérée de matrices unitaires m x n par SVD. 

En effet, la décomposition en valeurs singulières repose sur le fait qu'il existe 
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|Press| une matrice carrée U unitaire de taille m et une matrice V unitaire de 
taille n telles que : 

U'xIxV = S (1) 

Où S est une matrice dont les r premiers termes diagonaux sont positifs, tous 
les autres étant nuls. 

Les k termes non nuls sont appelés valeurs singulières de I. Comme U et V 
sont unitaires, on a les relations suivantes : 



Ainsi 



U x U = Id{m) 
V x V' = Id(n) 

I = U x S xV' 



(2) 
(3) 

(4) 



On note <7j les valeurs singulières de / 



S = 



Cl 







(5) 



. = <7„ = 



Où ai > cr 2 > ■ • • > a k et a k+1 = a k+2 = 
Les colonnes de la matrice unitaire U sont en fait les vecteurs propres de la 
matrice symétrique I x I (les valeurs propres de / x / étant les carrés des 
valeurs singulières de /). De même, les colonnes de V sont les vecteurs propres 
de la matrice symétrique I x I (les valeurs propres de I x I sont les mêmes 
que celles de I x I ). 



2.2 Caractéristiques 

Les principales propriétés de la SVD d'une image sont : 

• Les valeurs singulières d'une image ont une très bonne stabilité |Liu| . 
c'est-a-dire, quand une petite perturbation (par exemple une marque) 



est ajoutée a une image, les valeurs singulières ne change pas significati- 
vement ; 

• Les valeurs singulières représentent l'énergie [Roue] de l'image c'est-a-dire 
que la SVD range le maximum d'énergie de l'image dans un minimum de 
valeurs singulières. 

2.3 Schéma de tatouage SVD 

On utilise la matrice S des valeurs singulières de l'image hôte pour insérer les 
bits de la marque. 

• / représente l'image originale 

• W représente la marque 

• I w représente l'image tatouée 




Figure 1 - Schéma de tatouage SVD 

2.4 Insertion de la marque dans le domaine de la SVD 

Comme dans le cas de la Transformée en Cosinus Discrète (DCT), la plus 
grande partie de l'énergie est concentrée dans les basses fréquences [Sverdlov] 
qui sont exprimées par les coefficients les plus proches du coin supérieur gauche 
de la matrice. C'est cette propriété qu'on exploite en tatouage : on insère la 
marque dans les basses ou moyennes fréquences selon un compromis robustesse 
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/ imperceptibilité. C'est pourquoi nous avons choisi le coefficient 03 pour insérer 
la marque. L'algorithme d'insertion de la marque est décrit comme suit : 

1. Partitionnement de l'image en blocs carrés de 8 x 8 ; 

2. On choisit un nombre b de blocs en fonction d'une clé qui détermine la 
position de chaque bloc ; 

3. Calcul de la SVD sur chacun des blocs choisis ; 

4. Insertion des bits de la marque dans la matrice S selon les règles sui- 
vantes : 

• On calcule pour chaque bloc : 

moy = (6) 

• Pour marquer un « 1 », choisir 03 telle que : moy < 03 < 04. 

• Pour marquer un « », choisir er 3 telle que : er 2 < 03 < moy. 

• On note S w la nouvelle matrice S tatouée. 

5. Reconstruction de l'image en calculant : 

I w = U x S w x V' (7) 

2.5 Extraction de la marque 

Il suffit de décomposer chaque bloc en ses valeurs singulières, puis calculer la 

moyenne moy. 

Si (03 > moy) alors 

Bit de la marque = « 1 » 

Sinon 

Bit de la marque = « » 

Fin si 
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3 Résultats et discussion 



Tous les tests ont été effectués sur les images « lena » et « mandrill » de dimen- 
sion 512 x 512 bits. La marque est une image binare de taille N = 64 bits. 

3.1 Imperceptibilité : évaluation de la distorsion 

En image, on utilise traditionnellement le PSNR [TamtaouiJ | Raynal pour ex- 
primer la distorsion ou l'impact de l'insertion de la marque sur l'image. Soit / 
l'image originale et I w l'image marquée. Les deux images sont de même taille : 
m x n. 

L'EQM est l'erreur quadratique moyenne : 

1 m n 

EQM = E E ( J ~ J - 6 J')) 2 ( 9 ) 

ni a ii 

i=l 3=1 

Les figures [21 El SI [Hl [Hl El [8] suivantes représentent la marque insérée, les ver- 
sions originales et tatouées des deux images lena.tif et mandrill.tif ainsi que les 
différences entre les images non marquées et marquées. 

La distorsion est évaluée a PSNR = 49.63 dB, ce qui correspond a une « force 
10 » |Raynal| . 

HB 

FIGURE 2 - Marque insérée 8x8 bits 
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Figure 6 - Image mandrill originale 




Figure 8 - Différence entre les 2 images mandrill 



3.2 Robustesse : Evaluation de la résistance aux attaques 
3.2.1 Objectif 

Idéalement, étant donné une image tatouée, une entité non autorisée ne doit 
pas être capable de détruire la marque, c'est-a-dire que la marque doit résister 
au traitement de signal commun et des attaques intentionnelles. La robustesse 
de la méthode est évaluée par la similarité [TamtaouTj entre la marque originale 
W et la marque extraite W en calculant : 



où (Wi) et (W-) sont les composantes respectives de la marque (W) et de la 
marque extraite (W). 

3.2.2 Condition de robustesse de la méthode 

Comme notre méthode insère la marque dans les moyennes de coefficients de 
la SVD, pour assurer sa robustesse, il faut choisir les coefficients 03 tels que les 
écarts entre les coefficients soient supérieurs a E : 



E : Ecart entre les coefficients, E m i n = 64. 

Nous avons choisi pour tous les tests E = 64. En effet, en choisissant E < 64, la 
méthode n'est pas robuste face aux attaques classiques de tatouage (coefficient 
de corrélation très faible) . 

En augmentant E, on peut améliorer la robustesse de l'algorithme. 



corr(W, W) 



Etim-w)(w<-w>) 



(10) 




02 — 03 > E et 03 — 04 > E 



(H) 
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3.2.3 Tests 

Nous avons testé notre technique vis-a-vis des attaques de traitement d'images 
[Petitcolas] : 

• Compression JPEG ; 

• Etalement d'histogramme ; 

• Réduction de couleurs (GIF) ; 

• Filtrage médian ; 

• Ajout de bruits (poivre et sel, gaussien). 

Le tableau suivant présente les coefficients de corrélation après détection de la 
marque pour chaque type d'attaques : 



Jpeg 


Filtre 


Egalisation 


GIF 


Ajout de bmits 1 % 


Rotation 


60 % 


médian 


Gauss 


Sait & Pepper 


0.9687 


0.5451 


0.9697 


1 


0.7565 


0.6S41 


0.8769 



Table 1 - Coefficient de corrélation pour chaque type d'attaques 



La figure suivante montre que la méthode est robuste jusqu'à une compres- 
sion correspondant a un facteur de qualité de 60 %. Au-dela de cette valeur, 
le coefficient de corrélation diminue mais ce taux est encore acceptable pour 
identifier la marque jusqu'à un facteur de qualité de 40 %. 
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FIGURE 9 - Test de robustesse face a la compression JPEG 

Ces différents résultats montrent que la méthode est imperceptible et ro- 
buste face a 4 types d'attaques (compression, étalement d'histogramme, réduc- 
tion de couleur, ajout de bruits). 

Néanmoins, la méthode présente quelques inconvénients tels que : 

• La méthode n'est pas robuste contre le filtrage médian ; 

• La génération de clés est conditionnée par l'écart E, c'est-a-dire on ne 
prend que les coefficients qui respectent la condition de l'équation [TTJ ce 
qui entraine la lenteur de l'algorithme de génération de clés ; 

• L'algorithme de décomposition en valeurs singulières nécessite un temps 
de calcul très important, ce qui pénalise la vitesse de la méthode. 
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4 Conclusion et perspectives 

Dans cet article, nous avons proposé une méthode de tatouage « robuste et 
aveugle »qui ajoute les marques dans les matrices des valeurs singulières. En 
insérant les marques dans les moyennes des valeurs singulières, nous avons 
pu avoir une technique de tatouage aveugle et robuste contre la compression 
JPEG, la réduction de couleurs, l'ajout de bruits et l'étalement d'histogramme. 
Notre méthode n'est pas robuste face au filtrage. En variant l'écart E, on peut 
contrôler la robustesse de la méthode. 

Nos perspectives se tournent vers la conception d'une méthodes SVD qui serait 
très robuste contre les attaques géométriques en combinant notre méthode avec 
celle qui utilise un détecteur de points d'intérêts |Bas) . Des améliorations pour 
augmenter la capacité du tatouage sont aussi en cours d'études. 
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